On the maximal weight of $(p,q)$-ary chain partitions with bounded parts

نویسندگان

  • Filippo Disanto
  • Laurent Imbert
  • Fabrice Philippe
چکیده

A (p, q)-ary chain is a special type of chain partition of integers with parts of the form pq for some fixed integers p and q. In this note, we are interested in the maximal weight of such partitions when their parts are distinct and cannot exceed a given bound m. Characterizing the cases where the greedy choice fails, we prove that this maximal weight is, as a function of m, asymptotically independent of max(p, q), and we provide an efficient algorithm to compute it.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Strictly chained (p, q)-ary partitions

We consider a special type of integer partitions in which the parts of the form pq, for some relatively prime integers p and q, are restricted by divisibility conditions. We investigate the problems of generating and encoding those partitions and give some estimates for several partition functions.

متن کامل

Partitions with Rounded Occurrences and Attached Parts

We introduce the number of (k, i)-rounded occurrences of a part in a partition and use q-difference equations to interpret a certain q-series Sk,i(a;x; q) as the generating function for partitions with bounded (k, i)-rounded occurrences and attached parts. When a = 0 these partitions are the same as those studied by Bressoud in his extension of the Rogers-RamanujanGordon identities to even modu...

متن کامل

Divisibility and Distribution of Partitions into Distinct Parts

We study the generating function for Q(n), the number of partitions of a natural number n into distinct parts. Using the arithmetic properties of Fourier coefficients of integer weight modular forms, we prove several theorems on the divisibility and distribution of Q(n) modulo primes p ≥ 5.

متن کامل

Distinct Fuzzy Subgroups of a Dihedral Group of Order $2pqrs$ for Distinct Primes $p, , q, , r$ and $s$

In this paper we classify fuzzy subgroups of the dihedral group $D_{pqrs}$  for distinct primes  $p$, $q$, $r$ and $s$. This follows similar work we have done on distinct fuzzy subgroups of some dihedral groups.We present formulae for the number of (i) distinct maximal chains of subgroups, (ii) distinct fuzzy subgroups and (iii) non-isomorphic classes of fuzzy subgroups under our chosen equival...

متن کامل

Using Rota’s Umbral Calculus to Enumerate Stanley’s P-Partitions

Leaving the generating function in terms of x1, . . . , xn is really displaying the whole (infinite!) set of compositions into n parts. Setting all the xi’s to be q we get that the generating function of cn(m) := number of compositions of m into exactly n non-negative parts, ∑∞ m=0 cn(m)q , equals (1− q)−n. A partition with n parts is an integer-vector (a1, . . . , an) with 0 ≤ a1 ≤ a2 ≤ . . . ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1212.4370  شماره 

صفحات  -

تاریخ انتشار 2012